On Self-Complementary Cyclic Packing of Forests
نویسندگان
چکیده
A graph is self-complementary if it is isomorphic to its complement. In this paper we prove that every forest of order 4p and size less than 3p is a subgraph of a self-complementary graph of order 4p with a cyclic self-complementary permutation. We also discuss some generalization of the main result.
منابع مشابه
Packings in Complete Graphs
We deal with the concept of packings in graphs, which may be regarded as a generalization of the theory of graph design. In particular we construct a vertexand edge-disjoint packing of Kn (where n 2 mod 4 equals 0 or 1) with edges of different cyclic length. Moreover we consider edge-disjoint packings in complete graphs with uniform linear forests (and the resulting packings have special additi...
متن کاملRare case of drug packing through urethra into the bladder with consequent bladder stone formation
Foreign bodies in the bladder are uncommon. Because of limiting diameter of urethra, stuffing and packing drugs into the bladder is even rarer. We introduce a case of self-insertion of drugs into urethra and further into the bladder which stayed there for 2 years due to fear of arrestment during interrogation. Surgical removal of foreign body and stones formed on it was carried out. This confir...
متن کاملThe structure of tropical forests and sphere packings.
The search for simple principles underlying the complex architecture of ecological communities such as forests still challenges ecological theorists. We use tree diameter distributions--fundamental for deriving other forest attributes--to describe the structure of tropical forests. Here we argue that tree diameter distributions of natural tropical forests can be explained by stochastic packing ...
متن کاملUWB Planar Conical Horn-Shaped Self-Complementary Bow-Tie Antenna
An ultra-wideband (UWB) self-complementary planar bow-tie antenna (SCPBTA) is proposed. The antenna consists of a printed conical horn-shaped (CHS) radiator and a counterpart CHS slot etched on a rectangular ground plane. The printed CHS radiator is connected directly to the 50Ω microstrip line by bending the end portion of the feed line. As a result, the antenna has a simple structure which do...
متن کاملStrain and Damage Sensing Property of Self-compacting Concrete Reinforced with Carbon Fibers
Present paper investigated the strain and damage sensing property on concrete cubes embedded with carbon fibers. Concrete cubes of dimension 150 mm have been casted with different concentration of carbon fibers to study the strain and damage sensing property under cyclic loading that can be further used for health monitoring as non-destructive testing (NDT) approach. All the specimens were test...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 14 شماره
صفحات -
تاریخ انتشار 2007